Geometry of quantum correlations 

Itamar Pitowsky 
Department of Philosophy, The Hebrew University, 
Mount Scopus, Jerusalem 91905, Israel 
(Published Physical Review A 77, 062109 (2008).) 

Abstract 

Consider the set Q of quantum correlation vectors for two observers, each with two possible 
binary measurements. Quadric (hyperbolic) inequalities which are satisfied by every q £ Q are 
proved, and equality holds on a two dimensional manifold consisting of the local boxes, and all 
the quantum correlation vectors that maximally violate the Clauser, Home, Shimony, and Holt 
(CHSH) inequality. The quadric inequalities are tightly related to CHSH, they are their iterated 
versions (equation 20). Consequently it is proved that Q is contained in a hyperbolic cube whose 
axes lie along the non-local (Popescu, Rohrlich) boxes. As an application, a tight constraint on the 
rate of local boxes that must be present in every quantum correlation is derived. The inequalities 
allow testing the validity of quantum mechanics on the basis of data available from experiments 
which test the violation of CHSH. It is noted how these results can be generalized to the case of n 
sites, each with two possible binary measurements. 
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I. INTRODUCTION 



The non-local character of quantum correlations is manifested by the violation of Bell 
inequality and more generally the Clauser, Home, Shimony, and Holt (CHSH) inequality 
Q]. This property has become one of the cornerstones of quantum information theory; 



beginning with Ekert's observation [3] that the violation of CHSH can be applied to protect 
the security of key distribution, the number of publications on this subject is growing at a 
fast rate. Still it is not completely clear why should quantum correlations violate locality 
the way they do. 

A fresh perspective on this problem was added by Popescu and Rohrlich {4]. They 
demonstrated that there are non-local correlations that do not allow superluminal signaling, 
but nevertheless violate CHSH more strongly than any quantum correlations (and therefore 
cannot be realized as far as present day physics is concerned). The extreme form of these 
correlations became known as PR-boxes. Despite their fictitious nature they shed new light 
on some information theoretic problems. Thus, for example, quantum correlations sometimes 
provide exponential gain in communication complexity over classical correlations j^[, while 
the availability of PR-boxes trivializes communication complexity entirely . Now we 

can ask a complementary question: why is it that quantum correlations do not extend all 
the way to the PR-boxes? 

The relations between local correlations, quantum correlations, and the PR-boxes have a 
geometric representation. Imagine a source of pairs of particles, one goes to Alice and the 
other to Bob. Both Alice and Bob are equipped with communication boxes, each box has 
two settings which will be denoted by the index i — 1, 2 for Alice, and j — 1, 2 for Bob. In 
each run a pair of particles is sent from the source, and Alice and Bob freely choose their 
settings i and j. When the particles arrive to the boxes an outcome is registered in each 
box, which is either +1 or —1. Let = ±1 be the product of Alice's outcome and Bob's 
outcome. Repeat the runs many times for the setting ij, denote the average by p^, and 
repeat this for all four settings. The vector p = (pn,pi2,P2i,P22) is called correlation vector. 

The local polytope L is defined to be the subset in M 4 of all correlation vectors such that 
Pij = E(XiYj), where Xi, Yj are real random variables on an arbitrary probability space 
(A, E,/i) having values ±1, and E(XiYj) = j Xi(\)Yj(\)dp,(X) are the expectations. C is 
the convex hull in M 4 of the eight vertices, 
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h = (1, 1, 1, 1) h = (1, 1, -1, -1) h = (1, -1, 1, -1) k = (1, -1,-1, 1) 

?X= (-1,-1,-1,-1) ~k = ("1,-1, 1,1) -h = (~l, 1,-1,1) -^4 = (-1,1,1,-1) 



;i) 



The facet inequalities are the eight trivial inequalities, 

-l<Pi,<l i,J = l,2, (2) 



and the eight Clauser, Home, Shimony, Holt (CHSH) inequalities js], |9|], 

- 1 < ^Pll + 7^12 + ^P21 + 7^22 - Pij < 1 1, j = 1, 2. (3) 

The Popescu Rohrlich polytope V [10] is obtained by adding eight more vertices, the PR- 
boxes, to those in (JTJ, 

n x = (-1, 1, 1, 1) n 2 = (1, -1, 1, 1) n 3 = (1, 1, -1, 1) n 4 = (1, 1, 1, -1) 

-m = (1,-1, -1,-1) -n 2 = (-l, 1,-1,-1) -n 3 = (-1,-1, 1,-1) -n 4 = (-1,-1, -1,1) 

(4) 

and the inequalities for V are just the trivial inequalities in (121) . 

As mentioned above, the vertices of P can be associated with the the product of outputs 
of (real or hypothetical) communication boxes. The eight vertices of £ correspond to local 
boxes that can easily be realized. To see that think about the source as emitting pairs of 
balls such that the two balls in each pair are of the same color, and the colors are randomly 
distributed so that 50% of the pairs are red and 50% black. We assume that at the outset, 
before any experiment is run, Alice and Bob agree on the random variables Xj and Yj, but 
afterwords they have no communication between them. Suppose that Alice's first setting, 
i = 1, is " Xi = 1 if the ball is red, and Xi = — 1 if it is black". To realize the vertex 
— 1\ = (— 1, — 1, — 1, — 1) Alice choose X 2 = X 1 , and Bob chooses Y\ = Y 2 = —X 1 , and 
in this case the outputs on both sides are perfectly anti-correlated. To realize the vertex 
1 4 = (1,-1,-1,1) choose Yi = X\ and X 2 = Y 2 = —Xi, in which case Alice and Bob outputs 
are perfectly correlated in the second and third experiment, and perfectly anti-correlated in 
the others. 

The PR-boxes (Hj) cannot be realized in a similar manner, as far as present day physics 
is concerned. Take for example the vertex n 4 = (1,1,1,-1). For the first three set-ups 
i,j = 1,1, or 1,2, or 2,1 Alice and Bob observe balls of the same color, and in the last 



setting i,j = 2,2 they detect different colors. There are no classical local random variables 
Xi, Yj with the above properties, which can be chosen in advance to yield these outcomes, 
nor are they quantum states and measurements capable of producing it. However, all the 
boxes in V, real or imaginary, satisfy the important physical restriction of no signaling. This 
means that Bob cannot signal to Alice by changing his setting, say from j = 1 to j = 2. In 
the above example all Alice detects are 50% red balls and 50% black balls, no matter what 
Bob is doing, and the same applies to Alice. 

The outputs of quantum mechanical experiments lie in between the two polytopes, there 
are quantum correlation vectors q = (qn, qi2, q2i, 922) such that q 6 V \ C. Let p be any 
quantum state defined on the tensor product of two Hilbert spaces, H = Hi <g) H 2 . Suppose 
At, i — 1, 2, are Hermitian operators on Hi, and Bj, j = 1, 2, on H 2 , such that their spectrum 
is in the interval [—1,1]. The general quantum correlation vector has the form, 

q ij = tr{p{A i ®B j )). (5) 



Tsirelson |ll| proved that without loss of generality we can assume that Hi= H 2 = C 2 , 
where C is the complex field; and for four directions (unit vectors) in physical space Uj, Vj, 
i,j = 1,2, we can set Ai = a Ui , and Bj = a Vj , where the ex's are the spin operators in the 
corresponding directions. With this representation consider a source of pairs in the state p 
that emits the particles towards Alice and Bob. For each run of the experiment Alice can 
choose to measure either cr Ul or cr U2 with possible outcomes ±1, and Bob can choose between 
<7 Vl and a V2 . The correlation vector is then given by q^ = tr(p(a Ui <g> a Vj )). 

Denote by Q the set of all vectors g 6 I 4 that have this form, as we vary p and the 
directions u i; Vj. The body Q is convex and satisfies C S Q ^.V . Its structure has been 
described by Tsirelson [ll[ , and subsequently in different equivalent ways 
the latter is the most compact representation given by the inequalities 



|gn9i2 - <?2ig22| < y 1- qfi y 1 - Q12 + y 1 - Q21 y 1 - ^22- ( 6 ) 

The boundary dQ is a complicated 3-dimensional algebraic manifold. This mathematical 
description has been known for a while but its physical significance is little understood. The 
purpose of this paper is to further advance the analysis of the structure of Q. Mathematically 
I will demonstrate that Q is contained in a 4-dimensional hyperbolic cube, whose axes lie 
along the PR-boxes, and whose boundary is given by quadric inequalities which are directly 



related to the CHSH inequalities in fact they are iterated versions of CHSH (s ee [201 
below, other quadric inequalities satisfied by all q £ Q have been previously derived in (l6|). 
Moreover, the intersection of the boundary of the hyperbolic cube with dQ is a 2- dimensional 
sub-manifold of dQ corresponding to maximal quantum violations of CHSH, as explained 
in theorem 1 below. The physical consequences are examined subsequently, and include a 
calculation of the rate of local boxes that must be present in every quantum correlation 
vector. 



II. MATHEMATICAL RESULTS 

The first thing to notice is that V is just the 4-dimensional unit cube, and £ is the 
4-dimensional octahedron, so that they are polar (dual) to each other. However, while V is 
presented in its canonical form, the 4-octahedron £ is rotated from its canonical represen- 
tation, which is just the convex hull of 



ei = (1,0,0,0) e 2 = (0,l,0,0) e 3 = (0,0,l,0) e 4 = (0,0,0,l) 
- ei = (-1,0,0,0) -e 2 = (0,-1,0,0) -e 3 = (0, 0, -1,0) -e 4 = (0, 0, 0, -1) 



(7) 



The matrix that transforms the vertices of £ in (Q to the respective vertices of the canonical 
form in (J7|) is 

(l 1 1 1 \ 



H 



1 

4 



(8) 



11-1-1 
1-11-1 
\1 -1 -1 \ ) 

so that 2H is an orthogonal self adjoint Hadamard matrix. We shall denote the 4-octahedron 
in the canonical form by H£. The facet inequalities of H£ have a particularly simple form. 
If r = (r n , r 12 , r 2 i, r 22 ) £ H£ then the facet inequalities are 



E 

»J'=1,2 



r ij\ < 1. 



(9) 



Denote by d£tj the facet of £ that corresponds to an equality on the right hand side of 
(j3J) for z, j. For example for i = j = 2, 



d£ 22 = co{h,l2,h,-k}, 



(10) 
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Where co stands for the convex hull. This facet is transformed by H to, 



H(dC 22 ) = co{e 1 ,e 2 , e 3j -e 4 }. (11) 

In general, any non trivial facet ([3]) of £ is transformed by if to a convex hull of four vertices 
with an odd number of negated e^'s, and every trivial facet ([2]) moves by H to the convex 
hull of an even number (including zero) of negated e^'s. 

Another important feature is that all the PR-boxes in (j4j) are eigenvectors of 2H, with 
±ni corresponding to the eigenvalue —1, and the others corresponding to the eigenvalue +1. 
Also, all PR-boxes are either opposite each other or orthogonal to each other in IR 4 . Hence 
the quadric form, 

q l Hq = ~(q n + q u + q 2 i - fe) 2 + (<?n<?22 - <?i2<?2i), (12) 

defines "Minkowskian metric" in IR 4 , with the axis along ±rii playing the role of "time", 
and the other PR-boxes the "space" axes. The surface q t Hq = 1 is thus a hyperboloid. We 
have 

Theorem 1 If q G Q then q t Hq < 1, and equality holds on a two dimensional submanifold 
of dQ which includes all the local boxes, and the a subset of dQ which maximally violate the 
CHSH inequality. We also have q t Hq > — 1 for all q G Q. 

n 

Proof. We shall use the following characterization due to Tsirelson [111 ]. If q G Q there are 
unit vectors Xi,x 2 ,yi,y2 G M 4 such that = Xj • y 3 - for i,j = 1,2. Moreover, if q G dQ 
then the x^y^'s are in the same plane. Put 

a=^(xi + x 2 ), a ± = ^(xi-x 2 ), b=^(yi + y 2 ), b ± =i(yi-y 2 ), (13) 

then a and a -1 are orthogonal to each other, b and h x are orthogonal, ||a|| 2 + 1 1 a -1- 1 1 2 = 1 
and ||b|| 2 + Hb^]] 2 = 1 where |.| is the Euclidean norm in IR 4 . Then a straightforward 
calculation shows 

(#g) n = a-b, (Hq) 12 = a x • b, (Hq) 21 = a • b x , (Hq) 22 = a 1 ■ b x . (14) 

Put ||a|| = cosa, and ||b|| = cos/3. Assume that q G dQ and the Xj, y^-'s are in the same 
plane and let 6 be the angle between a and b. If q is in the part of dQ just above the facet 
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dC 22 in (HDD, we deduce from fllT) that (Hq) n , (Hq) 12 , (Hq) 2 i > and {Hq) 22 < 0. Using 
(jUJ) we can calculate the value of the CHSH expression, 

CHSH = I ( H lh I = cos ( a ~ I 3 ) cos + sin ( a + P) sin e - ( 15 ) 

Suppose that we have fixed the lengths ||a|| = cos a, and ||b|| = cos/?, then the maximum 
on the right hand side of (Tl5|) is obtained for 9 which satisfies 

sin(a + 3) . . 

tan0 = — ^. 16 

cos(a — p) 

The value of the CHSH for this choice is, 



maxCHSH = max \(Hq)ij\ = y cos 2 (a — (3) + sin 2 (a + (3), (17) 

i,i=l,2 

with the absolute maximum a/2 (the Tsirelson bound) obtained when we take a = (3 = ?, 
(and^=f). 

The matrix 2if is both self adjoint and orthogonal and therefore we have H 2 = \l. 
Substituting the values from ( fl4l) to ( |T2l we get, 

q l Hq = A(Hq) l H(Hq) = [cos(a — (3) cos 9 + sin(a + (3) sm9} 2 - sin(2a) sin(2/3). (18) 

Again, suppose that the lengths ||a|| = cos a, and ||b|| = cos/3 are fixed, then for q G dQ 
above the facet dC 22 the maximum value of q l Hq is obtained at 9 in fflBI) and it is, 

raax(q t Hq) = cos 2 (a — (3) + sin 2 (a + (3) - sin(2a) sin(2/3) = 1 (19) 

It is straightforward to check that q t Hq = 1 for all the local boxes in ([T]). The quantum 
correlation vectors at which we obtain the absolute extrema of CHSH are ±^nk, where the 
±nk are the PR-boxes (jlj). Recall that the PR-boxes n 2 , n 3 , n 4 in (j4j) are also eigenvectors 
of 2H with eigenvalue +1 and therefore we have {^=rik) t H{^nk) — 1 for k — 2, 3, 4. Hence, 
the above argument can be repeated with regard to the part of dQ above dCi 2 and above 
dC 2 \. Since n\ is an eigenvector of 2H with eigenvalue —1 we have (,^ n iY H (~^ n i) = ~ 1) 
and the correlation vector ^j^i does not lie on the surface of the hyperboloid q t Hq = 1, nor 
does the part of dQ above dCn; however we have q t Hq > — 1 for all q G Q. ■ 

Corollary 2 The iterated CHSH: for all q G Q we have 

-1 < + qi2 + <?21 + <?22) 2 + o(gil - qi2 + ?21 + <?22) 2 + (20) 

o o 

1 x 

o(<?ll + ?12 - ^21 + <?22) 2 + o (gil + qi2 + 921 - fe) 2 < 1- 
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and, by symmetry, another three inequalities of the same form, each with one of the compo- 
nents of having a minus sign. 

Proof. Since the n^'s are orthogonal in pairs, we can write each correlation vector q = 
(<Zii, <7i2) Q21, Q22) in terms of the orthogonal basis {r^}. Since Hrix = —\n\ and Hn^ = \rik 
for k = 2, 3, 4, this yields q l Hq = — ^(n\q) 2 + \in\q) 2 + \{n\q) 2 + |(r4g) 2 , and from theorem 
1 we get fl20l) . From symmetry it is obvious that we can choose any of the PR-boxes ±7^ 
to play the role of the "time" (eigenvalue = — 1) axis, and the other three the "space" axes, 
simply by replacing the Hadamard matrix 2H by another. In this way we can get four 
hyperboloids and Q is contained in their intersection, each yields another inequality of the 
form ((2DD- ■ 

III. PHYSICAL CONSEQUENCES 

We can easily derive the experimental arrangements which will give rise to the extrema 
ffTTt [19]) . Using the fact that H 2 = |J we can invert the relations in (TBI , and represent qij 
in terms of the parameters a, (3,9 

qn = cos(a + (3 — 9), qu = cos(a — (3 — 9), q 2 i = cos(a — (3 + 9), (722 = cos(a + (3 + 9) (21) 

with 9 given by f|T6|) . From these values the angles between the directions and Vj in the 
measurement of cr u , ® a v , can be derived. 

More generally, we can formulate the iterated CHSH is in term of the observables Aj and 
Bj in ([5]), denote for i, j = 1, 2, 

1111 

dj = -A x ® Si + -A x ®B 2 + ~A 2 ®Bx + ~A 2 ®B 2 ~A,® B r (22) 

Then the general iterated CHSH reads 

- 1 < \ \tr{pCxx)f + \ \tr( P C 12 )\ 2 + \ \tr(pC 21 )\ 2 + \ \tr(pC 22 )\ 2 - \tr( P C tJ )\ 2 < 1, (23) 

for i, j = 1,2 and any state p on Mx ® M 2 . Hence, the numbers \tr(pCij)\ 2 satisfy all the 
CHSH inequalities ([3]), however, they do not necessarily satisfy the trivial inequalities (121). 
We can use this inequality to test the validity of quantum mechanics, using the data that has 
already been collected in many experiments that test the violation of CHSH. By quantum 
mechanics the same data must satisfy the iterated CHSH, and the inequality is tight. 
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Perhaps the easiest way to grasp the interpretation these inequalities is in terms of non- 
local deterministic hidden variable theories such as Bohm's (see e.g., [171 ]) . Given the value 
of the hidden variable A (in Bohm's theory, the exact initial positions of the particles of 
an EPR pair) we can predict at the outset the outcomes of each of the four measurements 
of cr u . ® a Vj , i,j = 1,2. Suppose that we want to recover the quantum correlation vector 
Q — (<?ii, <?i2, <?2i, ^22) that violates the CHSH inequality. We sample at random the hidden 
variables A according to the measure fi on the space of hidden variables (in Bohm's theory, 
initial values of the positions of the particles according to the distribution \ifj\ 2 at time 0, 
where ip is the full quantum state). For each value of the hidden variable we calculate the 
deterministic outcomes of all four experiments, the result is a ±1 four- dimensional vector. 
Finally, to get q, we take the average of the vectors. To obtain a result that violates CHSH 
some of the ±1 vectors in the sample must be PR-boxes, but how many? In other words, 
what is the minimal frequency with which a PR-box should appear in the hidden variable 
sample that yields the correlation vector ql (A similar problem is considered in [isj], \}\)- 

Assume that q e Q is above the facet ^£22 of C, given in ( flOl) . In this case we can 
represent q as a convex combination 

q = Vih + V2I2 + Vsh - 774/4 + 77714, Vi,V> Q , V + = 1- (24) 

The /'s are the local boxes in $£22 and is the PR-box above ^£22- Calculating 77, the 
coefficient of the PR box, we get, 

V = ^(9n + Q12 + Q21 - <?22) - 1 < V2 - 1, (25) 

and this is the minimal rate of the PR-box 714 in the average (|24"I) . This result has an 

information theoretic formulation: Suppose that Alice and Bob prepare a key using BB84, 

then i] = is the minimal rate with which Eve should prepare and send a PR-box if she is 

I I 

to deceive Alice and Bob that nobody listens on their line [20] . Somewhat more mysteriously 
it is also related to the critical security criteria of BB84 against symmetric individual attacks 
21]- 

We can also formulate the limitation on quantum correlations in terms of the coefficients 
Vi m (f24[) . Again, if we consider q e Q above the facet dC 2 2, the iterated CHSH inequality 
in (EE2J [20J, [23]) is equivalent to the formula 

Vi + V2 + m + Vi > 1 - %Vwk + V2V3, (26) 
9 



with equality on the set of maximally violating quantum correlations described in the proof 
of theorem 1. The interesting aspect about this inequality is that it involves only the rates 
of the classical local boxes in our hypothetical ensemble. This inequality bounds the rates 
of local boxes that must be present in any quantum correlation vector q. In the symmetric 
case when all the t^'s are equal, rji = 770 we have 



and the total frequency of classical boxes that should be used to recover q is Ar) > 2 — \J2. 



It seems that these results can be readily generalized to the case of n particles, and 
two binary traceless measurements on each. Werner and Wolf [3] established that the 
local correlation vectors (of dimension 2 n ) form a polytope, with 2 2 " facet inequalities, all 
generalizations of CHSH. The polytope is a 2™-dimensional octahedron. A Hadamard matrix 
(with a suitable normalization) will transform this polytope to its canonical position relative 
to its polar, the unit 2 n -dimensional cube. The Tsirelson boundary also has a detailed 
description in this case, and it seems to me that the formulation and proof of theorem 1 can 
be repeated. 
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